IN THE CLAIMS : 

Please amend claims 1-8, 10, 13-17, and 19-21 as follows. 



1 . (Currently Amended) An apparatus si gnal processor for Fast Fouri e r Trans formation of 
Mrs-M r > 1, input data streams supplied in parallel , comprising: 

a multiplexing device comprising MrJV1r > 1 input terminals each 
receiving one of the-M R input data streams supplied in parallel , and an output 
terminal at which the M R input data streams are output in a multiplexed manner; 

a Fast Fourier Transformation fast fourier transformation device configured 
to perform Fast Fouri e r Transformation fast fourier transformation of a data stream 
supplied at an input terminal thereof and to output the fast fourier 
transformation Fast Fourier Transformation transformed data stream at an output 
terminal thereof, the input terminal of the fast fourier transformation Fast Fourier 
Transformation device being connected to the output terminal of the multiplexing 
device; and 

a demultiplexing device comprising an input terminal connected to the 
output terminal of the fast fourier transformation Fast Fourier Transformation 
device and M R output terminals at which a respective one of M R transformed 
output data streams is output in a demultiplexed manner, 

wherein 

each of the M R input data streams contains a number of N=2 k samples, 
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the fast fourier transformation Fast Fourier Transformation device has a 
pipeline architecture composed of k stages with a respective feedback path including a 
single delay element per each stage of the pipeline architecture and is controlled by a first 
and second internal control signals, 

the delay element in a feedback path of an I th stage, l<=i<=k, of the pipeline 
architecture imposes a delay of M R *N/2 l samples, 

the first internal control signal is clocked M R times faster compared 
to a clock rate at which the samples of the M R streams are supplied, and 

the second internal control signals are clocked M R times slower 
compared to the first internal control signal. 

2. (Currently Amended) A signal proeesso r The apparatus according to claim 1, wherein 

the multiplexing device is configured such that the M R input data streams are 
multiplexed per data sample of the input data streams, and 

the demultiplexing device is configured such that the transformed input data stream 
is demultiplexed per data sample of the transformed data stream. 

3. (Currently Amended) A signal proe e sso r The apparatus according to claim 2, 

wherein 

a control signal supplied to the multiplexer and demultiplexer is clocked at a rate 
M R times the clock rate of the supplied streams. 
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4. (Currently Amended) A signal processo r The apparatus according to claim 1, wherein 

the fast fourier transformatio nF ast Fouri e r Transformation device has a Radix - 2 
Single path Delay Foodback radix-2 single-path delay feedback architecture. 

5. (Currently Amended) A signal processo r The apparatus according to claim 4, 

wherein the pipeline architecture of the fast fourier transformation Fast Fourier 
Transformation device is composed of Butterfly butterfly stages of types I and II. 

6. (Currently Amended) A signal proc e ssor The apparatus according to claim 5, wherein 

the first stage of the pipeline architecture receiving the multiplexed data streams is 
a Butterfly butterfly stage of type I for even and odd total numbers of k. 

7. (Currently Amended) A network element comprising: 

a signal processor according to claim l a multiplexing device comprising M rJV1r> 
1 input terminals each receiving one of Mr input data streams supplied in parallel 
and an output terminal at which the Mr input data streams are output in a 
multiplexed manner; 

a fast fourier transformation device configured to perform fast fourier 

transformation of a data stream supplied at an input terminal thereof and to output 
the fast fourier transformation transformed data stream at an output terminal 
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thereof, the input terminal of the fast fourier transformation device being connected 

to the output terminal of the multiplexing device: and 
a demultiplexing device comprising an input terminal connected to the 

output terminal of the fast fourier transformation device and Mr output terminals at 

which a respective one of Mr transformed output data streams is output in a 

demultiplexed manner, 
wherein 

each of the Mr input data streams contains a number of N=~2 k samples, 

the fast fourier transformation device has a pipeline architecture composed 

of k stages with a respective feedback path including a single delay element per each 
stage of the pipeline architecture and is controlled by a first and second internal control 
signals, 

the delay element in a feedback path of an I th stage. l<H<=k. of the pipeline 

architecture imposes a delay of Mj»*N/2' samples, 

the first internal control signal is clocked Mr times faster compared to a 

clock rate at which the samples of the Mr streams are supplied, and 

the second internal control signals are clocked Mr times slower compared 

to the first internal control signal 



8. (Currently Amended) A terminal configured to communicate via a communication 
network , the terminal comprising: a signal processor according to claim 1 
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a multiplexing device comprising M rJVI ^> 1 input terminals each 

receiving one of Mp input data streams supplied in parallel and an output terminal at 
which the Mr input data streams are output in a multiplexed manner; 

a fast fourier transformation device configured to perform fast fourier 

transformation of a data stream supplied at an input terminal thereof and to output 
the fast fourier transformation transformed data stream at an output terminal 
thereof the input terminal of the fast fourier transformation device being connected 
to the output terminal of the multiplexing device; and 

a demultiplexing device comprising an input terminal connected to the 

output terminal of the fast fourier transformation device and Mr output terminals at 
which a respective one of Mr transformed output data streams is output in a 
demultiplexed manner, 
wherein 

each of the M^ input data streams contains a number of N=2 k samples. 

the fast fourier transformation device has a pipeline architecture composed 

of k stages with a respective feedback path including a single delay element per each 
stage of the pipeline architecture and is controlled by a first and second internal control 
signals. 

the delay element in a feedback path of an i th stage. l<=i<=k, of the pipeline 

architecture imposes a delay of Mr*N/2' samples. 

the first internal control signal is clocked Mr times faster compared to a 
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clock rate at which the samples of the Mp streams are supplied, and 

the second internal control signals are clocked Mr times slower compared 

to the first internal control signal , 

9. (Canceled). 

10. (Currently Amended) A signal processing method for performing Fast Fourier 
Transformation of M rs-Mr > h input data streams supplied in parallel, the method 
comprising: 

multiplexin g Ma, Mr> L -the-M^-input data streams supplied in parallel to a 
multiplexed data stream; 

performing Fast Fourier Transformation fast fourier transformation of the 
multiplexed data stream and outputting the transformed data stream; 

demultiplexing the transformed data stream to M R transformed output data 
streams, wherein each of the M R input data streams contains a number of N=2 k samples; 

performing fast fourier transformation Fast Fourier Transformation using a pipeline 
of k stages with a respective feedback path imposing a delay on the samples per each 
stage of the pipeline; 

controlling the performing of the fast fourier transformatio n Fast Fourier 
Transformation by a first and second internal control signals and by imposing a delay of 
M R *N/2' samples on the samples in the feedback path of an X th stage, l<=i<=k, of the 
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pipeline; 

clocking the first internal control signal M R times faster compared to a clock rate at 
which the samples of the M R streams are supplied; and 

clocking the second internal control signals M R times slower compared to the first 
internal control signal. 

1 1 . (Previously Presented) A method according to claim 10 5 wherein 

multiplexing is accomplished such that the M R input data streams are multiplexed 
per data sample of the input data streams, and 

demultiplexing is accomplished such that the transformed data stream is 
demultiplexed per data sample of the transformed data stream. 

12. (Original) A method according to claim 1 1, wherein 

clocking to the multiplexer and demultiplexer is performed at a rate M R times the 
clock rate of the supplied streams. 

13. (Currently Amended) A method according to claim 10, wherein 

the fast fourier transformation P ast Fourier Transformation processing is based on a 
Radix 2 radix-2 Singl e path Delay F ee dbac k single-path delay feedback algorithm. 

14. (Currently Amended) A method according to claim 13, wherein 

-8- 



the pipeline of processing stages for the fast fourier transformation Fast Fourier 
Transformation is composed of Butterfly butterfly stages of types I and II . 

15. (Currently Amended) A method according to claim 14, wherein 

the first stage of the pipeline receiving the multiplexed data stream is a Butterfly 
butterfly stage of type I for even and odd total numbers of k. 

16. (Currently Amended) A computer chip comprising: at l e ast a signal processor 

according to claim I a multiplexing device comprising M j L M E j> 1 input terminals 
each receiving one of Mb input data streams supplied in parallel, and an output 
terminal at which the Mr input data streams are output in a multiplexed manner: 

a fast fourier transformation device configured to perform fast fourier 

transformation of a data stream supplied at an input terminal thereof and to output 
the fast fourier transformation transformed data stream at an output terminal 
thereof the input terminal of the fast fourier transformation device being connected 
to the output terminal of the multiplexing device; and 

a demultiplexing device comprising an input terminal connected to the 

output terminal of the fast fourier transformation device and Mr output terminals at 
which a respective one of Mr transformed output data streams is output in a 
demultiplexed manner. 

wherein 
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each of the Mr input data streams contains a number of N=2 k samples, 

the fast fourier transformation device has a pipeline architecture composed 

of k stages with a respective feedback path including a single delay element per each 
stage of the pipeline architecture and is controlled by a first and second internal control 
signals, 

the delay element in a feedback path of an stage, K=i<=k, of the pipeline 

architecture imposes a delay of Mp*N/2 ! samples, 

the first internal control signal is clocked Mr times faster compared 

to a clock rate at which the samples of the Mr streams are supplied, and 

the second internal control signals are clocked Mr times slower compared 

to the first internal control signal . 

17. (Currently Amended) A computer program, embodied on a machine-readable 
medium, said computer program controlling a comput e r devic e to configured to control a 
processor to perform a method comprising : 

multiple xing M r , Mg>l, the Ma -input data streams supplied in parallel to a 
multiplexed data stream; 

performing Fast Fourier Transformation fast fourier transformation of the 
multiplexed data stream and outputting the transformed data stream; 

demultiple xing the transformed data stream to M R transformed output data 
streams, wherein each of the M R input data streams contains a number of N=2 k samples; 

-10- 



performing Fast Fourier Transformation fast fourier transformation using a pipeline 
of k stages with a respective feedback path imposing a delay on the samples per each 
stage of the pipeline; 

control ling the performing of the Fast Fourier Transformation fast fourier 
transformation by a first and second internal control signals and by imposing a delay of 
M R *N/2 l samples on the samples in the feedback path of an I th stage, l<=i<=k ? of the 
pipeline; 

clocking: the first internal control signal M R times faster compared to a clock rate at 
which the samples of the M R streams are supplied; and 

clocking the second internal control signals M R times slower compared to the first 
internal control signal. 

18. (Cancelled). 

19. (Currently Amended) An apparatus signal processor for Fast Fouri e r Transformation 

of M R r M R >l ? input data streams supplied in parallel , comprising: 

multiplexing means for multiplexin g Mr, Mg> 1 % ^ he-M^-input data streams 

supplied in parallel t o a multiplexed data stream; 

first Fast Fouri e r Transformatio n fast fourier transformation means for 

performing Fast Fourier Transformation fast fourier transformation of the multiplexed 

data stream and outputting the transformed data stream; 
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demultiplexing means for demultiplexing the transformed data stream to 
M R transformed output data streams, wherein each of the M R input data streams contains 
a number of N=2 k samples; 

second Fast Fourier Transformation fast fourier transformation means for 
performing fast fourier transformation Fast Fourier Transformation using a pipeline of k 
stages with a respective feedback path imposing a delay on the samples per each stage of 
the pipeline; 

controlling means for controlling the performing of the fast fourier 
transformation Fast Fourier Transformation by a first and second internal control signals 
and by imposing a delay of M R *N/2 1 samples on the samples in the feedback path of an I th 
stage, l<=i<=k, of the pipeline; 

first clocking means for clocking the first internal control signal M R times 
faster compared to a clock rate at which the samples of the M R streams are supplied; and 

second clocking means for clocking the second internal control signals M R 
times slower compared to the first internal control signal. 



20. (Currently Amended) A system comprising: 

a terminal configured to communicate via a communication network, the 
terminal comprising a signal processor configured for Fast Fourier Transformation fast 
fourier transformation of M R >1, input data streams supplied in parallel, 

wherein the signal processor comprises 
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a multiplexing device comprising M R input terminals each receiving 
one of the M R input data streams, and an output terminal at which the M R input 
data streams are output in a multiplexed manner; 

a Fast Fourier Transformation fast fourier transformation device 
configured to perform Fast Fourier Transformation fast fourier transformation of a 
data stream supplied at an input terminal thereof and to output the Fast Fourier 
Transformation fast fourier transformation transformed data stream at an output 
terminal thereof, the input terminal of the Fa s t Fouri e r Transformation fast fourier 
transformation device being connected to the output terminal of the multiplexing 
device; and 

a demultiplexing device comprising an input terminal connected to 
the output terminal of the Fast Fourier Tran s formation fast fourier transformation 
device and M R output terminals at which a respective one of M R transformed 
output data streams is output in a demultiplexed manner, wherein 

each of the M R input data streams contains a number of N=2 k 

samples, 

the Fast Fourier Transformation fast fourier transfonnation device 
has a pipeline architecture composed of k stages with a respective feedback path 
including a single delay element per each stage of the pipeline architecture and is 
controlled by a first and second internal control signals, 

the delay element in a feedback path of an i stage, K=i<=k, of the 
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pipeline architecture imposes a delay of M R *N/2 1 samples, 

the first internal control signal is clocked M R times faster compared 
to a clock rate at which the samples of the M R streams are supplied, and 

the second internal control signals are clocked M R times slower 
compared to the first internal control signal. 

21. (Currently Amended) A system comprising: 

a network element, the network element comprising a signal processor 
configured for fast fourier transformation Fast Fourier Transformation of M R , M R >1, input 
data streams supplied in parallel, 

wherein the signal processor comprises 

a multiplexing device comprising M R input terminals each receiving 
one of the M R input data streams, and an output terminal at which the M R input 
data streams are output in a multiplexed manner; 

a fast fourier transform atio n Fast Fourier Transformation device 
configured to perform fast fourier transformation Fast Fourier Transformation of a 
data stream supplied at an input terminal thereof and to output the fast fourier 
transformation Fast Fourier Transformation transformed data stream at an output 
terminal thereof, the input terminal of the fast fourier transformation Fast Fourier 
Transformation device being connected to the output terminal of the multiplexing 
device; and 
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a demultiplexing device comprising an input terminal connected to 
the output terminal of the fast fourier transformation Fast Fourier Transformation 
device and M R output terminals at which a respective one of M R transformed 
output data streams is output in a demultiplexed manner, wherein 

each of the M R input data streams contains a number of N=2 k 

samples, 

the fast fourier transformation Fast Fourier Transformation device 
has a pipeline architecture composed of k stages with a respective feedback path 
including a single delay element per each stage of the pipeline architecture and is 
controlled by a first and second internal control signals, 

the delay element in a feedback path of an 1 th stage, l<=i<=k, of the 
pipeline architecture imposes a delay of M R *N/2 ! samples, 

the first internal control signal is clocked M R times faster compared 
to a clock rate at which the samples of the M R streams are supplied, and 

the second internal control signals are clocked M R times slower 
compared to the first internal control signal. 
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